KU-LocGen: Location and Cost-Constrained Network Topology Generator

Realistic topology generators are essential to the understanding of network design and survivability analysis. Two important issues that are not sufficiently addressed by current topology generators are nodepositioning and cost considerations. We propose that the utility of the existing models could be vastly improved by incorporating these two features. In this paper we introduce a new network topology generator KU-LocGen, which enables node positioning in several well-known random graph generation models. We conduct our studies based on two backbone networks. We show that the proposed generator produces graphs that are representative of the real network as well as realistic alternatives. Finally, we present a cost analysis methodology and apply it to our topology generator. Information and Telecommunication Technology Center Department of Electrical Engineering and Computer Science The University of Kansas 31 December 2008